Linear programming relaxation

Results: 230



#Item
211Applied mathematics / Linear programming / Optimization problem / Linear programming relaxation / Operations research / Mathematical optimization / Mathematics

Solution to an Integer LP May Not Be One of the Integer Vertices An Integer Linear Program: The following problem is from Linear Programming: Methods and Applications, by G.V. Shenoy, John Wiley & Sons, 1989.

Add to Reading List

Source URL: home.ubalt.edu

Language: English - Date: 2006-10-08 10:18:33
212Applied mathematics / Theoretical computer science / Semidefinite programming / Relaxation / Quadratic programming / Positive semidefinite / Linear programming / Global optimization / Definite quadratic form / Mathematical optimization / Operations research / Mathematics

University of Waterloo Faculty of Mathematics Department of Combinatorics and Optimization

Add to Reading List

Source URL: orion.math.uwaterloo.ca

Language: English - Date: 2012-12-17 14:55:20
213Mathematical analysis / Operations research / Convex optimization / Computational statistics / Convex hull / Convex cone / Stochastic gradient descent / Convex function / Linear programming / Mathematical optimization / Convex analysis / Mathematics

Computational and Statistical Tradeoffs via Convex Relaxation Venkat Chandrasekaranc and Michael I. Jordanb c b

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-28 16:33:49
214Operations research / NP-complete problems / Combinatorial optimization / Dynamic programming / Knapsack problem / Bin packing problem / Polynomial-time approximation scheme / Approximation algorithm / Linear programming relaxation / Theoretical computer science / Computational complexity theory / Applied mathematics

CS 598CSC: Approximation Algorithms Instructor: Chandra Chekuri

Add to Reading List

Source URL: courses.engr.illinois.edu

Language: English - Date: 2009-02-06 16:43:24
215Applied mathematics / Convex optimization / Theoretical computer science / Combinatorial optimization / Travelling salesman problem / Dynamic programming / Subgradient method / Relaxation / Linear programming / Mathematical optimization / Mathematics / Operations research

A Dynamic Programming Approach for a Travelling Purchaser Problem With Additional Constraints

Add to Reading List

Source URL: www.di.unipi.it

Language: English - Date: 2009-02-14 05:38:38
216Operations research / Algorithm / Facility location / Linear programming relaxation / Approximation algorithm / Travelling salesman problem / Greedy algorithm / Shortest path problem / Mathematics / Theoretical computer science / Applied mathematics

SIAM J. COMPUT. Vol. 33, No. 3, pp. 544–562

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2005-08-10 05:39:50
217Technology / Statistics / Linear programming / Dynamic programming / Optimal control / Markov decision process / Relaxation / Inventory / Operations research / Business / Mathematical optimization

Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice Joern Meissner

Add to Reading List

Source URL: www.meiss.com

Language: English - Date: 2011-06-28 09:19:36
218Applied mathematics / Numerical software / Linear programming / Convex optimization / SCIP / Cutting-plane method / Relaxation / Algorithm / Solver / Mathematical optimization / Operations research / Mathematics

PDF Document

Add to Reading List

Source URL: www.zib.de

Language: English - Date: 2010-10-28 06:01:03
219Global optimization / Stochastic optimization / Nonlinear programming / Linear programming / Combinatorial optimization / Convex optimization / Optimization problem / Relaxation / Firefly algorithm / Mathematical optimization / Applied mathematics / Mathematics

PDF Document

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2009-09-22 05:40:49
220NP-complete problems / Combinatorial optimization / Operations research / Approximation algorithms / Linear programming relaxation / Generalized assignment problem / APX / Knapsack problem / Dominating set / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2005-12-20 11:13:05
UPDATE